|
|
Longest Prefix Match in High-Speed Networks
Skačan, Martin ; Tobola, Jiří (referee) ; Kořenek, Jan (advisor)
This thesis deals with the Longest Prefix Matching (LPM), which is a time-critical operation in packet forwarding. To achieve 100Gbps throughput, this operation has to be implemented in hardware and a forwarding table has to fit into the on-chip memory, which is limited by its small size. Current LPM algorithms need large memory to store IPv6 forwarding tables or cannot be simply implemented in HW. Therefore we performed an analysis of available IPv6 forwarding tables and several LPM algorithms. Based on this analysis, we propose a new algorithm which is able to provide very low memory demands for IPv4/IPv6 lookups. To the best of our knowledge, the proposed algorithm has the lowest memory requirements in comparison to existing LPM algorithms. Moreover, the proposed algorithm is suitable for IP lookup in 100Gbps networks, which is shown on new pipelined hardware architecture with 140Gbps throughput.
|
|
|
Sports and Relaxation Centre Vsetín, Ohrada
Kuklínková, Klára ; Kotek, arch Jakub (referee) ; Odvárka, Antonín (advisor)
Diploma thesis of was preceded by a specialized studio focused on the development of urban-architectural design in the area of "Vsetín - Ohrada". The newly created objects have the a task of transform the whole territory, which nowadays deteriorate. The solved area is separated by the highest industrial zone from the edge of the city and after the connection to the urban area. The whole sports complex is conceived as an independent urban complex, mainly linked to the surrounding nature. These are cycle paths that are designed for the entire area. The center is designed for the needs of the population of Vsetín and its catchment areas. Sports, recreational options for all ages. The grassy wall divides the river from the city and reflects the calm zone by the river, and at the same time divides large flat areas. In addition to sports, the area offers wellness, gastro and meeting places. The advantage of this place is cycling trail parallel to the beautiful nature. Moreover, the grassy wall is used to hide service roads and parking spaces. This ensures excellent transport accessibility and supply, but does not interfere with the sports complex. Wall created from excavations of single buildings and demolition works of the original stadium will achieve a safe transition from one sports ground to another, creating a natural observation post and incorporating buildings and sports facilities to become part of the wall and form a single unit. By embedding buildings in the wall, the buildings visually diminish. The embedded sports ground is bounded on two sides by a rampart and the third by a staircase. It can be used as a grandstand, or to enter the ridge of the dike. This minimizes the need for unsightly fencing on each pitch. With the new concept we will meet the requirements of visitors in the given locality and, above all, the attractiveness of the whole area will be increased.
|
|
|
Sports and Relaxation Centre Vsetín, Ohrada
Kuklínková, Klára ; Kotek, arch Jakub (referee) ; Odvárka, Antonín (advisor)
Diploma thesis of was preceded by a specialized studio focused on the development of urban-architectural design in the area of "Vsetín - Ohrada". The newly created objects have the a task of transform the whole territory, which nowadays deteriorate. The solved area is separated by the highest industrial zone from the edge of the city and after the connection to the urban area. The whole sports complex is conceived as an independent urban complex, mainly linked to the surrounding nature. These are cycle paths that are designed for the entire area. The center is designed for the needs of the population of Vsetín and its catchment areas. Sports, recreational options for all ages. The grassy wall divides the river from the city and reflects the calm zone by the river, and at the same time divides large flat areas. In addition to sports, the area offers wellness, gastro and meeting places. The advantage of this place is cycling trail parallel to the beautiful nature. Moreover, the grassy wall is used to hide service roads and parking spaces. This ensures excellent transport accessibility and supply, but does not interfere with the sports complex. Wall created from excavations of single buildings and demolition works of the original stadium will achieve a safe transition from one sports ground to another, creating a natural observation post and incorporating buildings and sports facilities to become part of the wall and form a single unit. By embedding buildings in the wall, the buildings visually diminish. The embedded sports ground is bounded on two sides by a rampart and the third by a staircase. It can be used as a grandstand, or to enter the ridge of the dike. This minimizes the need for unsightly fencing on each pitch. With the new concept we will meet the requirements of visitors in the given locality and, above all, the attractiveness of the whole area will be increased.
|
|
|
Longest Prefix Match in High-Speed Networks
Skačan, Martin ; Tobola, Jiří (referee) ; Kořenek, Jan (advisor)
This thesis deals with the Longest Prefix Matching (LPM), which is a time-critical operation in packet forwarding. To achieve 100Gbps throughput, this operation has to be implemented in hardware and a forwarding table has to fit into the on-chip memory, which is limited by its small size. Current LPM algorithms need large memory to store IPv6 forwarding tables or cannot be simply implemented in HW. Therefore we performed an analysis of available IPv6 forwarding tables and several LPM algorithms. Based on this analysis, we propose a new algorithm which is able to provide very low memory demands for IPv4/IPv6 lookups. To the best of our knowledge, the proposed algorithm has the lowest memory requirements in comparison to existing LPM algorithms. Moreover, the proposed algorithm is suitable for IP lookup in 100Gbps networks, which is shown on new pipelined hardware architecture with 140Gbps throughput.
|
guest ::
